Automated theorem proving and logic programming: a natural symbiosis

Logic Programming and Theorem Proving

This paper presents a new system, called the A-System, performing abductive reasoning within theframework of Abductive Logic Programming. It isbased on a hybrid computational model that imple-ments the abductive search in terms of two tightlycoupled processes: a reduction process of the high-level logical representation to a lower-level con-straint store and a lo...

Automated Theorem Proving for Natural Language Understanding

Automated Theorem Proving in a Simple Meta-Logic for LF

Higher-order representation techniques allow elegant encodings of logics and programming languages in the logical framework LF, but unfortunately they are fundamentally incompatible with induction principles needed to reason about them. In this paper we develop a meta-logic M2 which allows inductive reasoning over such LF encodings, and describe its implementation in Twelf, a special-purpose au...

On Merging Theorem Proving and Logic Programming Paradigms (Poster Abstract)

(Poster Abstract) In this poster session, we present the current results of ongoing projects on deduction, disjunctive logic programming, and information management systems, at the University of Koblenz, Germany. The central idea behind these projects is to apply techniques and concepts developed for theorem proving in disjunctive logic programming (thereby achieving a tight integration between...

Theorem Proving and Programming with Dynamic First Order Logic